The Complete Range 
Of Data, Voice and Fax Modems 


Now with 5 year warranty 
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Weight 180g 


V9624VQE $179.95 . 


147mm x 114mm x 30mm 


9624P 
9624VQP 
1414VQP 


& 99.95 
& 129.95 
& 249.95 


9624VQE V9624VQE 1414VQE 9624P 


Y 
Y, 
Y, 
Y, 
Y 
Y, 
Y, 
Y 
Y 


9624VQP 1414VQP 
Bell 103 

Bell 212A 

CCITT V.21 

CCITT V.22/V.22bis 
CCITT V23 

V.32/V.32bis 

CCITT V.42/V.42bis 
MNP Class 2-5 

CCITT V.27ter/V.29 
CCITT V.17 

Group 3 Fax 

Voice command 
Synchronous Mode 
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Auto Answer/Auto Dial 
Audio/Call Progress Monitor 
LED Indicator 
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BitCom Software (DOS) 
BitFax Software (DOS) 
Winfax Lite (Windows) 
Super Voice (Windows) 
9V Battery (included) 
Power saving circuit 
Telephone Line Cable 
PC to Modem Cable 

AC Power Supply Unit 
9 - 25 Adaptor Cable 
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with RJ-11 phone jack 
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4 Shouldham Street, London W1H 5FG 

@ (071) 224 8320, (071) 262 1756, Fax:(071) 724 5087 

All prices are inclusive of VAT & UK mainland delivery.Educational 
authorities’ orders very welcome. For Non EEC orders please deduct VAT & call for 


carriage to country of destination. Access, Connect, Mastercard, Switch, Visa, etc. 
accepted E. & O.E. 
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Checking in again 


Mike Liardet returns to the QBasic chess-playing program first seen in February’s issue, and 
demonstrates how you can turn it into a player to be reckoned with using alpha-beta pruning. 


- February’s Low Level we looked at 
a rudimentary program for playing 
chess. The program was equipped with 
most of the chess rules and could dis- 
play a board, accept and validate moves 
typed in by the user, and make its own 
moves automatically. Although it could 
play quickly its play was extremely 
weak, which is hardly surprising as it 
chose its moves at random! 

In this month’s column we will show 
how to improve the original program’s 
playing performance. The new program 
still doesn’t play very strongly, but at 
least it has some basic tactical awareness 


and is unlikely to give up material 
without a fight. More importantly, the 
new program also offers the framework 
for further extensions and experimen- 
tation so that with some extra effort it 
can be honed into a reasonably 
respectable player. 

As with most computerised cognitive 
games, move generation and analysis is 
performed by the mini-max method. 
We described the basic principles of 
mini-max in February’s column so we 
won't repeat them again here, but we 
will introduce an important refinement 
to mini-max: alpha-beta pruning. 


Alpha-beta pruning is an awkward 
name for a highly effective method that 
can greatly reduce the amount of analy- 
sis performed by mini-max. It is wide- 
ly applicable and the processing time 
that it saves can be used either to make 
a program more responsive or to let it 
explore more moves ahead and thus 
play better than would otherwise be 
possible. 

The idea is straightforward. It is based 
on the observation that if a strong move 
is uncovered while the mini-max 
method is exploring the game tree then 
this can be used to skip over a great deal 

of further analysis. In 


Fig 2 (left):Some effect, the method 


reas measurements = prunes away a lot of 
feces ames fred ao ee for alpha-beta irrelevant dead- 
Full 142,982 274 Pit 3 5.4 strategies wood. As long as it 
: ; Fig 1 (below):The has been correctly 
Paid apn aidan wile ees call alpha-beta implemented, it will 
Alpha-Beta/Rev 5,924 12 Pit3 3.4 pruning method produce identical 
Alpha-Beta/Int 4,138 10 Pit 3 a2 in action results to the full- 
Alpha-Beta/Ext 3,653 8.5 Pit 3 3.1 blown mini-max 
(with the same search 

depth). 


Alpha-beta prun- 
ing is used to cut 
down on analysis of 
both the computer’s 
moves and its oppo- 
nent’s. This is how 
its name is derived: 
alpha-pruning for 
elimination of irrele- 
vant moves when 
White is to play, and 
beta-pruning for 


Black. 
Fig 1 shows a 
game tree with 


alpha-beta pruning 
in action. The round 
nodes represent the 
board positions 


49.20-22 20 0 11 a3 9 16 
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where White is to move. White’s objec- 
tive is to choose a move to maximise the 
game score. The square nodes are for 
Black, and Black will always attempt to 
minimise the score. The line of square 
nodes at the bottom are not end posi- 
tions but are each the start point for 
major sub-trees. We can imagine that 
each of these nodes has a 100,000-node 
sub-tree hanging beneath it, but of 
course there’s no room to draw all this 
detail in full. 

Visualise a computer program work- 
ing its way through the analysis of this 
tree, trying to determine the best move 
from the start position. It is convenient 
to implement a tree search sweeping 
from left to right through a tree, so at 
some very early stage in the analysis the 
program will look at the possibilities 
arising from board position A. As part 
of this process, conventional mini-max 
will determine that the score for board 
position D is 4. This is because it is 
White to move at D, and White will 
choose the maximum of the possibili- 
ties below (-21 and 4). 

Moving on to E we see that the move 
to its second sub-tree scores 5, and 
obviously White will choose the move 
to this node if nothing better (that is, 
bigger) turns up. This means we can 
mark the score for E as five or greater 
(‘>=5’ in the diagram). 

At this point we can see there’s no 
need to explore any more of E’s sub- 
trees, because from the viewpoint of 
position A, E will never be the chosen 
move whatever happens. This is 
because we are trying to minimise at A, 
so the move to D is bound to be better 
(that is, smaller) than E, whatever the 
results of any further analysis on E, In 
the diagram the two other nodes below 
E are marked with a ‘b’, indicating that 
they have been beta-pruned. 


Alpha-pruning 

Alpha-pruning is similar to beta-pruning, 
only with the rules of minimising and 
maximising reversed. After further 
analysis of the tree we arrive at node G, 
which is found to have a score of 2 (the 
maximum of -6, 2 and -5). This means 
that the score for node B will be two or 
less (marked ‘<= 2’ in the diagram). 
But the initial position (with white the 
maximiser to move) will never go down 
the B branch as the move to A is bound 
to be preferable. Thus the nodes H and 
I can be alpha-pruned. They are marked 
in the diagram with an ‘a’ and need 
not be analysed. 

Similar reasoning enables other 
nodes in the diagram to be skipped. 
For example, node C is eventually 
found to have a score of four or less and 
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Fig 4: QBasic Listing for the Chess program 


‘CHESS PROGRAM WITH MINI-MAX METHOD AND ALPHA-BETA PRUNING 

DEFINT A-Z 

\***Declaration of the variables concerned with a chess position 
\***Held in a one-dimensional stack to allow mini-max analysis 
DIM SHARED NN 

DIM SHARED top, bot 

DIM SHARED MAXPLY 

NN = 30 ‘Num els in stack + previous board posns 

DIM SHARED sq(NN, 64) AS INTEGER ‘Indicates what’s in each of 64 
squares 

DIM SHARED wkcast(NN) AS INTEGER 
DIM SHARED wqcast(NN) AS INTEGER 
still 

DIM SHARED bkcast(NN) AS INTEGER 
side 

DIM SHARED bqcast(NN) AS INTEGER 
DIM SHARED srclast(NN) AS INTEGER 
moved 

DIM SHARED destlast(NN) AS INTEGER 
moved 

DIM SHARED sinceporx(NN) AS INTEGER ‘Number of moves since last pawn 
or capture 


‘Flags -1 (true) or 0 (false) to 
‘indicate whether castling is 


‘possible White/Black King/Queen 


‘Start square for last piece 


‘Finish square for last piece 


DEF fntomove (p) = SGN(-sq(p, destlast(p))) 


\***Various vars to help generate display and moves 

DIM SHARED piece$(-6 TO 6) ‘Names of the pieces 
piece$(6) = “K”: piece$(5) = “Q”: piece$(4) = “R” 
piece$(3) = “B”: piece$(2) = “N”: piece$(1) = “P” 
piece$(-6) = “k”: piece$(-5) = “q”: piece$(-4) = “r” 
piece$(-3) = “b”: piece$(-2) = “n”: piece$(-1) = “p” 
DIM SHARED pieceval(-6 TO 6) ‘Values of the pieces 
pieceval(6) = 99: pieceval(5) = 9: pieceval(4) = 5 
pieceval(3) = 3: pieceval(2) = 3: pieceval(1) = 1 
pieceval(0) = 0 

pieceval(-6) = -99: pieceval(-5) = -9: pieceval(-4) = -5 
pieceval(-3) = -3: pieceval(-2) = -3: pieceval(-1) = -1 


‘Storage for moves: up to 2 x 8 kt, 2 x 13 bishop, 2 x 14 rook, 
‘27 queen, 8 king, 2 x 8 pawn, 14 pawn captures = 135 

‘All moves held in a stack of NN elements 

DIM SHARED move(NN, 135, 3), comm$(NN, 135), nmoves (NN) 

DIM SHARED trying(NN), bestval(NN), bestmove (NN) 


‘Square number to row/col 
DIM SHARED row(64), col(64) 
n=0 
FOR r = 1 TO 8 
FOR c = 1 TO 8 
n =n +1: row(n) = r: col(n) =c 
NEXT c 
NEXT r 


\***Main Loop 
top = 0: MAXPLY = 5 
CALL initboard 
human = 1 ‘Human is white 
mainloop: 
‘Display two previous moves (if any) and board 
CLS 
IF top >= 2 THEN CALL dispmove(top - 1) 
IF top >= 1 THEN CALL dispmove(top) 
CALL dispboard 
IF fntomove(top) = human THEN 
CALL copyposn 
CALL genmoves 
CALL humanmove 
ELSE 
CALL calcmove 
END IF 
GOTO mainloop 
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so at best (from White’s viewpoint) it 

will end up with a score of 4, which is SUB initboard 

the same as A’s score. At this point we ‘Initialise all aspects of board position for a new game 
may as well avoid further analysis of M ‘See Low Level Feb 1994 

and its descendants and choose the END SUB 

move to A in preference to C. 

There are a total of 30 sub-trees 
emanating from the nodes L to M in the 
diagram, and a quick count reveals that 
in this case alpha-beta pruning has 
avoided analysing half of them. If, as we SUB calcmove 
mentioned earlier, each of these sub- ‘Computer’s move - uses mini-max with alpha-beta cut-off 
trees has 100,000 nodes below, then we bot = top 
can immediately see that 1.5 million Push: 
nodes have been pruned out of the ee eee Soieea seo eal see ee 

* * * . nmov: op) = - = 
nate ea gage in considerable ‘We are out of our depth and only quiet moves were possible - all 


: i ignored 
In practice, alpha-beta pruning is CALL’ staticevel 


SUB genmoves 

‘Generate all poss moves for posn at top 
‘See Low Level Feb 1994 

END SUB 


generally even more effective than this GOTO pop 

initial calculation might suggest. A key ELSEIF move(top, 1, 3) >= pieceval(6) THEN 

point is that it operates all the way ‘First move is a king capture so special action 
down the tree, so although we can bestval(top) = fntomove(top) * move(top, 1, 3) 
imagine each of the 15 analysed nodes bestmove(top) = 1 

(below D to M) having 100,000 nodes GOTO pop 


each, with alpha-beta pruning many F48SEIF sinceporx(top) = 100 THEN 


z ‘Fifty move rule 
of these nodes will be cut out of the bestval (tan) «0 
search as well. 


bestmove(top) = 0 
. i GOTO pop 
Alpha-beta in action ‘else-check for 3 x repetition of position omitted here 
Although we are ultimately going to END IF 


present a chess implementation ofthe trying(top) = 0 
method, it is instructive first to take a bestval(top) = -fntomove(top) * 10000 
quick look at the game of Kalah to see = best move(top) = 0 
what can be achieved with a carefully 
tuned alpha-beta pruning mechanism  **¥mOFe: 
under ideal conditions (Fig 2). Reo ae ol = Eeyenatton > .4 
‘ ‘i copyposn 

Kalah is a good vehicle for experi- “Gute makesiows (tryiug (eon) ) 
menting with tree search strategies, as IF top = bot + 1 THEN PRINT “Trying..”; : CALL dispmove(top) 
the move mechanics are very simple, GOTO push 
but the game is sufficiently complex to ' 
generate a substantial tree. (There was pop: 

a Kalah program given in Low Level in ‘Exhausted all possibilities for top move so pop it off 
July 1993.) ‘Is it best posn so far for posn that generated it? 

Kalah is played with a number of IF (fntomove(top - 1) = 1 AND bestval(top - 1) < bestval(top)) OR 
pebbles in a ring of pits. With a search (fntomove(top - 1) = -1 AND bestval(top - 1) > bestval(top)) THEN 
depth set to eight, and from a standard rice! petition: Bride cea ni - 4) 
opening position with four pebbles in 


: ay END IF 
each pit, the original unadulterated 
program takes over four minutes to ‘Now the alpha-beta cut-off 
determine its first move. The first row pop1: 
of the table in Fig 2 shows that it analy- top = top - 1 
ses nearly 150,000 nodes (different IF top - bot > 1 THEN 
game positions) before determining IF fntomove(top) = 1 AND bestval(top) >= bestval(top - 1) THEN 
that the best opening moveistoempty S070 Pop1 
the pebbles from pit number 3. IF fntomove(top) = -1 AND bestval(top) <= bestval(top - 1) THEN 
Leaving everything else undisturbed aig 
g g else undisturbe = iF 


but adding the alpha-beta cut-off IF trying(top) < nmoves(top) THEN GOTO trymore 
reduces the number of nodes analysed IF top - bot = 0 THEN ‘We’ve finished 


by more than a half, as shown in the CALL copyposn 

table’s second.row. Response time is CALL makemove (bestmove (top) ) 
more than halved as well and, as ELSE 

expected, the same recommended GOTOEPOP 

move is generated. soeaige a 


As originally presented, the program "NP SUB 


generates the possible moves at each 
stage by working through the pits in 
front of each player moving from left to 
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SUB humanmove 
‘Get human’s move, validate it and make it 
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‘See Low Level Feb 1994 
END SUB 


SUB dispboard 

‘Display current board position (on stack top) 
‘See Low Level Feb 94 

END SUB 


SUB wpmoves (src) 

‘Generate all possible moves for white pawn on src 
‘See Low Level Feb 1994 

END SUB 


SUB bpmoves (src) 
‘Generate all possible moves for black pawn on src 


(See February 1994’s column) 
END SUB 


SUB ktmoves (src) 

‘Sort out Knight moves from src 
‘See Low Level Feb 1994 

END SUB 


SUB bmoves (src) 
‘Sort out Bishop moves from src 


es gla 1994's column) Four 'MUST HAVE' 
DEVELOPER'S TOOLS 


From the developer's of BRIEF 
Track Record™ - NEW PRODUCT £110 
Developing software means juggling hundreds of 
details. Let just one of them fall through the cracks, 
and you're in for headaches. Now with Track Record 
you can keep track of practically everything relating to 
your work - from bugs to beta test sites. It's a whole 
new kind of productivity tool for Microsoft Windows, 
designed specifically for software developers, Call for 
more details and a brochure. 


Make your programs 67% faster 


SmartHeap™ - NEW PRODUCT £325 
In C and C++ applications running on virtual memory 
systems, malloc and new impact performance more 
than any other factor. SmartHeap's proprietary 
alogrithms delivers unparalled performance. 
Benchmarks show SmartHeap is at least 3X and often 
100X+ faster. Lucid Corporation obtained an overall 
improvement of 67% with Lucid 3D. Available for 
DOS, Windows, Extended DOS, Unix, OS/2 and Mac. 


Shrink your EXE by another 50% 


Optlink for Windows™ £249 
Why use Optlink when your compiler comes with a 
Linker anyway ? Well, Optlink can link in about 20% of 
the time, and considering the number of time you will 
relink, that adds up to a sizable amount of time saved. 
Also Optlink can compress your EXEs and DLLs by 
50%. Making it harder to reverse engineer and saving 
you money with fewer diskettes to distribute. 


Discover the secrets of Windows 
WinScope™ £99 
"WinScope is the debugging marvel of the '90s. Every 
developer must own this fantastic tool.' Tom Swan, 
PC Techniques. WinScope is a 'Super-Spy' 
debugging tool. It gives you an intelligent dump of 
each message, with the parameters listed based on 
the message (in other words, strings are shown as the 
actual string, not the DWORD that's a pointer). And fo! 
messages with returns, it shows the return pointer. 
Handles over 200 undocumented Windows API Calls. 


SUB rmoves (src) 

‘Set up all rook moves from src 
‘See Low Level Feb 1994 

END SUB 


SUB qmoves (src) 

‘Set up all queen moves from src 
CALL rmoves (src) 

CALL bmoves (src) 

END SUB 


SUB kmoves (src) 

‘Generate all possible King moves from src 
‘See Low Level Feb 1994 

END SUB 


SUB makemove (num) 

top = top + 1 

‘Now make move number num from posn held at top-1, onto the board 
held at top 

srclast (top) = move(top - 1, num, 1) 

destlast(top) = move(top - 1, num, 2) 

sq(top, destlast(top)) = sq(top, srclast (top) ) 

sq(top, srclast(top)) = 0 

sinceporx(top) = sinceporx(top) + 1 

IF srclast(top) = 1 OR destlast(top) = 1 OR sq(top, destlast(top)) = 
6 THEN wqcast(top) = 0 

IF srclast(top) = 8 OR destlast(top) = 8 OR sq(top, destlast(top)) = 
6 THEN wkcast(top) = 0 

IF srclast(top) ='57 OR destlast(top) = 57 OR sq(top, destlast (top) ) 
= -6 THEN bqcast(top) = 0 

IF srclast(top) = 64 OR destlast(top) = 64 OR sq(top, destlast (top) ) 
= -6 THEN bkcast(top) = 0 

IF ABS(sq(top, destlast(top))) = 1 THEN sinceporx(top) = 0 

comment$ = comm$(top - 1, num) 

IF LEFT$(comment$, 3) = “cap” THEN sinceporx(top) = 0: comment$ = 
RIGHTS (comment$, LEN(comment$) - 3) 

SELECT CASE comment$ 


CASE “ep” Access/Visa Welcome. 
sq(top, destlast(top) - sq(top, destlast(top)) * 8) = 0 Credit facilities to approved accounts, please call. 
CASE “=Q” All Prices exclude VAT. Delivery £7.50 U.K. Alllprices subject 


sq(top, destlast(top)) = 5 to change please check before placing order. E&OE. 
CASE “=q” SoftWerk UK 0440-730121 


sq(top, destlast(top)) = -5 Continued on page 565 50 Lion Meadow, Steeple Bumpstead 


Haverhill, Suffolk CB9 7BY 
Telephone (0440) 730121 Facsimile (0440) 730911 
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right. The simple expedient of revers- 
ing this order produces an even more 
spectacular improvement (see the third 
row of the table). 

This improvement comes about 
because in the game of Kalah the more 
powerful moves are often to the play- 
er’s right. By looking at the right-most 
moves first the program generally eval- 
uates the most powerful moves early, 
and this gives the alpha-beta mecha- 
nism something more to operate with. 

Adding further intelligence to the 
move ordering (rows four and five in the 
table) brings even more improvements. 
With the final structuring, the program 
always prioritises moves so that moves 
into the Kalah pit (which allow the 
player another go) are placed first, fol- 
lowed by capturing moves and then 
ordinary moves, with all moves in each 
category ordered from right to left wher- 
ever there is more than one possibility. 

The effort of sorting the moves at 
each stage is amply repaid by the reduc- 
tion in the search space. The optimum 


strategy only analyses one fortieth of all 
the possible nodes and takes about a 
thirtieth of the time to reach the same 
result as the full mini-max. Notice that 
all the optimised alpha-beta methods 
produce the same answer (pit 3) as the 
full-blown mini-max. 

These improvements in Kalah cost 
little to implement and can be used to 
good effect to enable the search tree to 
be deepened while maintaining an ade- 
quate response time. The net result is 
that even with an inefficient QBasic 
implementation, if the program is run 
on a moderately powerful PC then it is 
virtually unbeatable by an average 
human player. 


How the program works 

The listing in Fig 4 adds mini-max and 
alpha-beta cut-off capabilities to the 
chess program presented in February’s 
Low Level. A good deal of the original 
routines are unchanged or only altered 
in a minor way, so they have not been 
reproduced here. A number of variables 


age 


Fig 3: Mini-max analysis using a stack. At any given moment no more than four nodes 
are explicitly held in memory. With careful book-keeping it’s always possible to keep 
track of the moves awaiting analysis, and the best moves found so far 
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in the original program have been con- 
verted to arrays and some arrays have 
gained an extra dimension. 

Calcmove is the key part of the 
revised program. It is a routine that 
computes the computer’s move. When 
examining Calcmove the first thing to 
realise is that although we commonly 
draw out sample game trees in their 
entirety when describing mini-max, no 
sensible implemenation of the method 
works in this fashion. It would take up 
a huge amount of storage space to gen- 
erate the entire tree and then analyse it. 

With a certain amount of book- 
keeping it is possible to perform a com- 
plete mini-max analysis with only a 
few positions held in memory at one 
time, representing just the current line 
of the analysis. For example, the tree in 
Fig 1 can be analysed using storage 
space for just four game positions even 
though it actually contains 44 nodes. Fig 
3 shows how this is done, with three 
representative analysis lines from the 
tree in Fig 1. 

In general, it is only necessary to 
have storage space to allow for one 
node at each level in the tree. As trees 
are rarely analysed to a depth greater 
than 10 moves or so, this means the 
storage requirements are light. On the 
other hand, once the analysis is over 
this tree exploration method leaves very 
little information about the state of play. 
In the case of Calcmove all that’s left is 
the initial position with the recom- 
mended move and its calculated score. 


Conclusion 
Chess programming is a big subject and 
we have just touched upon a few pos- 
sibilities. The program as given is fair- 
ly slow and feeble, but at least it is tac- 
tically aware and knows the importance 
of material. With a bit of ingenuity it 
should be possible to bring it up to a 
standard of play equivalent to an aver- 
age enthusiastic newcomer. It is already 
capable of solving the familiar ‘mate 
in two’ puzzles in some newspapers. 
For anyone wanting to pursue the 
subject there is a wealth of research 
reports dating back to the fifties, many 
of which are highly readable. The inter- 
national chess master, David Levy, has 
written a number of books on the sub- 
ject. For example, The Computer Chess 
Compendium (Batsford) contains a lot 
of useful and interesting articles and an 
extensive bibliography. 


Mike Liardet is a freelance journalist 
and programming consultant. He can 
contacted via email as ml@cix. 
compulink.co.uk or 71333,1442 on 
CompuServe 
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CASE “o-o” 
sq(top, destlast(top) - 1) 
sq(top, destlast(top) + 1) 
CASE “o-0-o0” 
sq(top, destlast(top) + 1) sq(top, destlast(top) - 2) 
sq(top, destlast(top) - 2) = 0 
END SELECT 
END SUB 


sq(top, destlast(top) + 1) 
0 


FUNCTION stopatdest (src, dest) 

‘Sets up move from src to dest if poss. 
‘See Low Level Feb 1994 

END FUNCTION 


SUB addmove (src, dest, comment$) 
‘Add a move, in an appropriate posn, in the list of moves 
‘First calc a score for the move (actually = its material gain) 
score = -pieceval(sq(top, dest) ) 
IF RIGHT$(comment$, 2) = “=Q” THEN 
score = score + pieceval(5) - pieceval(1) 
ELSEIF RIGHT$(comment$, 2) = “=q” THEN 
score = score + pieceval(-5) - pieceval(-1) 
END IF 
score = ABS(score) 
‘If its a quiet move and we are out of our depth then ignore it 
IF top - bot >= MAXPLY AND score = 0 THEN EXIT SUB 
‘Now stick move in right place 
ii = nmoves(top) + 1 
FOR i = 1 TO nmoves(top) 
IF score > move(top, i, 3) THEN ii = i: EXIT FOR 
NEXT i 
FOR i = nmoves(top) TO ii STEP -1 
move(top, i+ 1, 1) = move(top, i, 1) 
move(top, i+ 1, 2) = move(top, i, 2) 
move(top, i+ 1, 3) = move(top, i, 3) 
comm$(top, i + 1) = comm$(top, i) 
NEXT i 
move(top, ii, 1) = sre 
move(top, ii, 2) = dest 
move(top, ii, 3) = score 
comm$(top, ii) = comment$ 
mmoves(top) = nmoves(top) + 1 
END SUB 


SUB copyposn 
‘Copy board posn at top to top + 1 
FOR i = 1 TO 64 

sq(top + 1, i) = sq(top, i) 


NEXT i 

wkcast (top + 1) = wkcast (top) 
wqcast (top + 1) = wqcast (top) 
bkcast (top + 1) = bkcast (top) 
bqcast (top + 1) = bqcast(top) 
sinceporx(top + 1) = sinceporx(top) 
END SUB 


SUB dispmove (p) 

‘Display move held in posn p 

IF fntomove(p) > 0 THEN PRINT “Black:”; 

IF fntomove(p) < 0 THEN PRINT “White:” 

PRINT “ “; CHR$(96 + col(srclast(p))); row(srclast(p)); “-"; 
PRINT “ “; CHR$(96 + col(destlast(p))); row(destlast(p)) 
END SUB 


SUB staticeval 
‘Static evaluation of position on top of stack 
‘Based on material only 
score = 0 
FOR i = 1 TO 64 
score = score + pieceval(sq(top, i)) 
NEXT i 
bestval(top) = score 
bestmove(top) = 0 
END SUB 
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Yel technics 


the source of scientific & technical solutions 


NEW!! CASY - high speed data acquisition 

» CaSy carrier - full length 16 bit card, with 24 bit 
internal bus for high srrougheul. on-board 
digital I/O, accepts up to three CaSy modules 

®» CaSy ADC modules - 12 bit, 333kHz scan rate, 
8/16 channel, programmable gain 

» CaSy DAC module - 18 bit, 250kHz analog 
output, software selectable filter 

> “jumperless” software setup, with automatic 
module recognition 

» DASYLab driver available 

> modules from £750, systems from £1500 


DASYLab - “the ultimate PC laboratory” 

> fast, intuitive Windows data acquisition, 
analysis & control without programming 

> extensive range of analytical & display functions 

» drivers for over 90 popular I/O boards 

> full DDE import/export facilities 

» run-time & Student versions available 

» prices from £450 to £1365 

Call 0506 461782 now or fax 0506 461783. 


Offered subject to availability. VAT & delivery excluded. Prices & 
specifications are subject to revision without prior notice. E&OE. 


Scitechnics Limited 
PO Box 78 « Livingston EH54 7AP = Scotland 


PC CAD for Electrical 

Wiring & Cabinets 

e Component Line Break & Heal 

e DIN Symbols, or add your own 

e Auto Numbering/Cross Reference 

¢ Terminal Charts, Cable List 

e Automatic Contractor Manager s 

e Material List and Cost Estimating 

e Design Test 

e Hydraulics, Pneumatics and P&I too 
Up to 999 interlinked pages per project 


BASIC MODULE - $300 
AUTOMATIC MODULE - £750 
MEGA MODULE - £1,500 
MEGA DEMO VERSION (P+P inc) - $10 
Upgrade to higher versions at no cost penalty 
P&P $10, Prices exclude VAT - VISA and Mastercard 
Innovation Centre, 


+, University of Reading, RG6 2BX 
LEO, ARDO Tel: 0734 753477 


The Institution is Britain’s leading specialised professional 
body for systems analysts and computer programmers. It 
now has some 3,000 members in 60 different countries. 


The purpose of the Institution is to assist members to 
advance their careers, and to secure public recognition for 
the valuable work they do. Members are required to maintain 
high professional standards. 


Apart from the prestige which Institution membership 
bestows, benefits include newsletters and other specialised 
publications, plus access to specialists who can assist with a 
wide range of educational, technical and business problems. 


The Institution of Analysts and Programmers is a non profit- 
making company owned by its members and governed by an 
elected Council. Applications for membership are welcome. 


Tel: 081-567 2118 é Fax: 081-567 4379 
* 

THE INSTITUTION OF 
ANALYSTS & PROGRAMMERS 
Charles House, 36 Culmington Road 
London W13 9NH, England 
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HANDS ON - COMPUTER ANSWERS \ 


If you have a computing 
problem or think you could 
help other readers out, 
contact our resident expert, 
Frank Leonhardt 


Extra drives but 
why so slow? 


If you have upgraded to a 486 machine 
and nobody wants your old 286, or 
you have seen that your 120Mb hard 
disk can no longer be backed up like 
an old 20Mb unit, this tip is for you. 

Just buy a serial cable (or like me, 
take the one that came bundled with 
my old PPC1512), upgrade to MSDOS 
6.0 and use Interlink and Interserver to 
have the drives of the old PC appear as 
extra drives on the new one — even 
from within Windows! You also get 
an extra printer port. The only price for 
all this is 9kb of RAM on the new PC 
and a used com port. You need only 
one monitor for both PCs as any 
changes made on the server can be 
done from the client and take effect 
when booting. 

When J had set this up I used a batch 
file to XCOPY my data directories onto 
the remote server and found it took 
half an hour to copy about 10Mb in 
one go. I plan to use DBLSPACE on 
my 30Mb server hard disk when nec- 
essary, but in the meantime I use the 
MSDOS 5.0 installed on it without 
experiencing any ‘Incorrect DOS ver- 
sion’ problems. 

The only problem I have is losing a 
com port on the new machine because 
I use all three for a mouse, fax-modem 
and data-modem. As a result I have to 
unplug one and change a line in my 
CONFIG.SYS file; this is no problem 
with DOS 6.0. 

Ihave a few questions: why is copy- 
ing data so slow? Can I use Interlink to 
launch a program on the server (invok- 
ing them runs them on the client) and 
would you recommend installing a 
COM4 to get around the lead swap- 
ping problem? 

Also, do I need a second licence to 
install DOS 6.0 on the dedicated 
server? In fact, I would use the second 
machine as an external intelligent drive 
rather than as another system, and 
believe the DBLSPACE licence should 
allow the same program to be used on 
different drives on the same system as 
long as both C: and D: hard disks are 
not accessed at the same time. 

Francesc Riviere 
Catalunya, Spain 


Interlink is a utility supplied with 
MSDOS starting from version 6.0 which 
has often been overlooked. It allows 
two machines to be connected together 
via serial or parallel ports and gives 
one machine access to the other’s dri- 
ves and printer ports as if they were its 
own. The server machine is dedicated 
entirely to serving and cannot be used 
for any other purpose while running 
the INTERSVR program. 

The client machine must have the 
INTERLNK device driver loaded by 
CONFIG.SYS; once this is done you are 
effectively connected to your own pri- 
vate network. 


Interlink is not the first program to 
offer this facility: Laplink from 
Traveling Software pioneered the tech- 
nique. But I have found Interlink to 
be more friendly and work better in 
more situations that Laplink’s DD.BIN 
driver. 

Although Interlink is really intended 
for use between notebook and desktop 
computers, I too have been using it to 
access resources on my. redundant 
desktop machine. I occasionally need 
to read an old 5.25in format disk, and 
often back up important files to the old 
hard disk which, should some disaster 
befall the new one, is ready to run as a 
replacement machine. 

You can get around the speed prob- 
lems and free your precious com port 
in one go by using a parallel cable 
instead of a serial one. Parallel trans- 
fers can be much faster and you can 
install up to three parallel ports in one 
modern PC. 

The MSDOS 6.0 User Manual is 
rather vague about the cables required 
for Interlink, saying that the serial cable 
is a seven-way null modem and the 
parallel cable is bi-directional. If you 
want to have a go at making one your- 
self the connections are shown in Table 
1 and Table 2 (see above). 

The names on Table 1 may look a bit 
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strange. This is because the parallel 
port is supposed to be output-only. In 
order to read data the output pins from 
one machine are fed into the printer 
status input pins of the other. If you 
have an old Laplink cable available 
this will work perfectly. 

It is unlikely that you will find any 
way of running software on the server 
machine while it is serving. This is 
because INTERSVR takes firm control 
of the hardware and blocks off all inter- 
rupts while it is running. 

As far as buying a second copy of 
MSDOS 6.0 is concerned, I’m afraid 
you do need one because the software 


is, strictly speaking, running on two 
processors. If you want to be legally as 
well as morally correct, you could con- 
sider compressing the old machine’s 
drive using SuperStor or Stacker rather 
than buying a complete DOS 6.0 
upgrade. Interlink works quite happily 
for me while talking to a SuperStor 
compressed DOS 5.0 hard disk. 


Down to business 


Can you advise someone who has been 
unemployed and wants to start their 
own business? I have limited funds at 
my disposal and I am computer illit- 
erate. For this business project I will 
need to be able to do word processing 
with a range of fonts and also some 
graphic design work. The use of an 
accounts package will not be essential. 
There will be extensive use of mail- 
ing/mailshots. 
I need something user-friendly, reli- 
able and inexpensive. 
G Hall 
Kent 


It is not really possible to give accurate 
advice with a query of this type with-. 
out knowing more about what you wish 
to do. A standard entry level 486SX PC 
compatible with 120Mb of hard disk 
and 4Mb of RAM should be perfectly 
adequate. Add to this Windows 3.1 and 


